Thời niên thiếu

Okxana Fedorova sinh ra ở Pskov, Nga, nơi cô sinh trưởng cho tới năm cô được 18 tuổi. Cô là con một trong gia đình và được nuôi dưỡng bởi mẹ và bà ngoại cô. Theo cô cho biết, ông bà cô hy vọng rất nhiều vào cô.

Cha mẹ của cô ly dị khi cô được 3 tuổi. Kể từ đó, cô không còn nghe tin tức gì của cha cô.

Cha cô là một nhà vật lý hạt nhân và mẹ cô là một y tá tại một bệnh viện nhi khoa (hiện nay bà đã nghỉ hưu). Tại trường, Oksana chơi bóng chuyền và đội cô đã giành chức vô địch trong một cuộc thi vào năm 1995. Tại Học viện cảnh sát, cô chơi saxophone trong đội kèn đồng của trường.

Trường lục quân và nữ hoàng sắc đẹp

Sau khi cô tốt nghiệp Học viện Cảnh sát với bằng đỏ, Oksana làm thanh tra cho lực lượng dân quân ở Pskov trong 6 tháng. Sau đó, cô chuyển đến Sankt-Peterburg để tiếp tục học ở trường Đại học Bộ Nội vụ Nga (Russian Misitry of Internal Affairs University) và làm nhân viên điều tra nghiên cứu. Oksana bắt đầu công việc người mẫu của mình và tham gia nhiều cuộc thi sắc đẹp và đạt được chức vô địch trong các cuộc thi như Hoa hậu Sankt-Peterburg 1999, Hoa hậu Kalokagathia 1999, Hoa hậu Thể thao, Hoa hậu May mắn và Hoa hậu Nga 2001. Năm 2000, Oksana tốt nghiệp trường Đại học MVD với huy chương vàng. Sau đó, cô tham dự các lớp học tại chức và dạy luật dân sự cho các sinh viên trẻ. Những người hâm mộ của cô phần đông là các đồng nghiệp trong ngành cảnh sát.